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DEVICE FOR RETAINING IMPORTANT DATA ON A PREFERENTIAL BASIS 

Background of the Invention 
Field of the Invention 

5 The present invention relates to a data storage 

device for recording data used in information equipment. 

Description of the Related Art 

With the recent development and spread of 
10 information equipment, there has been a rapid increase 

in the amount of data to be stored in a storage device 
in the equipment . In general, storage devices are sub j ect 
to a limitation on their storage capacity. When the 
storage capacity is exhausted, users have to add a new 
15 storage device or medium or delete data already stored. 

To cope with the limited storage capacity, conventional 
supervisory camera systems adopt a method which involves 
automatically deleting old image data and then writing 
new image data. 

20 FIG. 1 illustrates a method to delete files in 

conventional information equipment. The information 
equipment 11 is composed of a CPU (Central Processing Unit ) 
12, a memory 13, an input /output device 14, and a storage 
device 15, which are all interconnected by a bus 16. When 

25 a new file 17 is added to the storage device 15, an old 
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file is deleted automatically and the file 17 is then 
written into the vacated memory area. 

However, with information equipment, such as a 
personal computer (PC), old data is not always garbage. 
5 Deleting a file in the same way as above may result in 

loss of important data. Therefore, the demand has 
increased for reserving free storage space automatically 
taking into account the significance of data. 



10 Brief Summary of the Invention 

It is an object of the present invention to provide 
a data storage device which allows important data to be 
retained on a preferential basis and the limitation on 
storage capacity to be concealed. 

15 A data storage device of the present invention 

comprises a data storage unit, a rule setup unit, an 
assignment unit, and a reduction unit. 

The data storage unit stores a plurality of files 
each having a plurality of attributes. The rule setup 

20 unit stores a ranking rule for ranking the files for each 

of their attributes. The assignment unit assigns 
reduction ranking to each of the files on the basis of 
the ranking rules associated with the attributes. The 
reduction unit reduces data in each file according to the 

25 reduction ranking when the storage capacity of the data 



storage unit is insufficient for new data storage. 

Brief Description of the Several Views of the Drawing 

FIG. 1 is a diagram for use in explanation of a 
5 conventional method to delete a file; 

FIG. 2A is a diagram for use in explanation of the 
principles of a data storage device of the present 
invention; 

FIG. 2B is a diagram for use in explanation of a 
10 method to delete files in accordance with the present 

invention; 

FIG. 3 shows the arrangement of information 
equipment; 

FIG. 4 shows recording media; 
15 FIG. 5 shows file attributes; 

FIG. 6 shows information in the rule setup section; 
FIG. 7 is a flowchart of the first ranking 
determination processing; 

FIG. 8 shows an editing processing; 
20 FIG. 9 is a flowchart of the first reduction 

processing; 

FIG. 10 shows weight tables; 

FIG. 11 is a flowchart of the second ranking 
determination processing; 
25 FIG. 12 shows a file monitoring section; 
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FIG. 13 shows a file reduction ranking table; 
FIG. 14 is a flowchart of the second reduction 
processing; 

FIG. 15 is a diagram for use in explanation of a 
5 method to delete partly a file; 

FIG. 16 shows a plurality of reduction processes; 
FIG. 17 shows a table of the ranking of processing 
algorithms ; 

FIG. 18 is a flowchart of the third reduction 
10 processing; 

FIG. 19 shows a virtual file and real data; 

FIG . 20 is a flowchart of the restoration processing; 

FIG. 21 shows a buffer area; 

FIG. 22 is a flowchart of the fourth reduction 
15 processing; 

FIG. 23 shows a reduction speed table; and 
FIG. 24 is a flowchart of the fifth reduction 
processing . 

20 Detailed Description of -the Invention 

First, the principles of a data storage device of 
the present invention will be described with reference 
to FIG. 2A. The data storage device comprises a data 
storage unit 21, a rule setup unit 22, an assignment unit 
25 23, and a reduction unit 24. The data storage unit 21 
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stores a plurality of files. The rule setup unit 22 stores 
a ranking rule for ranking the files for each of their 
attributes- The assignment unit 23 assigns reduction 
ranking to each of the files on the basis of the ranking 
5 rules associated with the attributes . The reduction unit 

24 reduces data in the files according to reduction ranking 
when the storage capacity of the data storage unit 21 
becomes insufficient . 

To each file stored in the data storage unit are 

10 attached attributes , such as date, type, capacity (size), 

etc. The rule setup unit 22 stores a predetermined 
ordering rule associated with each attribute. The 
assignment unit 23 determines the reduction ranking with 
reference to the ranking rules in the rule setup unit 22. 

15 When the storage capacity is found to be insufficient 

on the occurrence of a request for writing into the data 
storage unit 21, the delete unit 24 selects files to be 
processed according to the reduction ranking and then 
automatically reduces data in the selected files. The. 

20 methods for reducing data include file deletion, data 

compaction, document summarization, and file saving. 

According to such a data storage device, a file of 
higher importance can be ranked lower in the reduction 
ranking, allowing the files to be subjected to data 

25 reduction in sequence beginning with the least important 



file. Therefore, important data can be retained on a 
preferential basis and the limitation on storage capacity 
can be hidden. 

The data storage unit 21, the rule setup unit 22, 
the assignment unit 23 and the reduction unit 24 in FIG. 
2 A correspond to a storage section 42 , a rule setup section 
46, a priority processing section 44 , and a data reduction 
section 45, respectively, in FIG. 3, which will be 
described later. 

The present embodiment determines the importance 
of each file according to predetermined rules based on 
file attributes in the storage device and reduces data 
in the files in the order of their importance beginning 
with a file of the least importance. Thereby, the 
retention of important data and the removal of limitation 
on storage capacity can be made compatible with each other . 

FIG. 2B shows "such a file reduction method. 
Information equipment 31 of FIG. 2B comprises a CPU 32, 
a memory 33, an input /output device 34 , and a storage device 
35, which are interconnected by a bus 36. This information 
equipment corresponds to any type of computer-based 
equipment . 

The memory 33 comprises a ROM (read only memory) , 
a RAM (random access memory), etc., and stores programs 
and data used in data processing. The CPU 32 executes 
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the programs using the memory 33 to perform required 
processes. The input/output device 34 comprises a 
keyboard, a pointing device, a touch panel, a display, 
aprinter, aspeaker, etc., and is used for entry of commands 
5 and information from a user and outputting inquiries to 

the user and the results of processing. 

The storage device 35 is a magnetic disk drive, an 
optical disk drive, a magneto-optical disk drive, or a 
tape drive. The files in the storage device are ranked 

10 in ascending order of importance beginning with the least 

important file. When the storage capacity is running 
short with the addition of a new file 37, the files are 
automatically deleted in sequence beginning with a file 
38 (unnecessary file) high in rank to reserve a storage 

15 space required for writing in the new file 37. 

FIG. 3 shows the more detailed internal arrangement 
of the information equipment 31 of FIG. 2B. The storage 
device 35 comprises a control section 41 and a storage 
section 42. The control section 41 includes a file system 

20 43, a priority processing section 44, a data reduction 

section 45, and a rule setup section 46. The file system 
43, the priority processing section 44 and the data 
reduction section 45 correspond to program-described 
software that is executed by a processing unit (not shown) 

25 provided in the control section 41. 
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The file system 4 3 manages files stored in the storage 
section 42. The rule setup section 4 6 is stored with data 
on rules for priority. The priority processing section 
44 determines the importance of the files in the storage 
5 section 42 according to the priority rules. The data 

reduction section 45 deletes files in sequence beginning 
with the least important file when the storage capacity 
is insufficient for data entry from the user 51. 

To the bus 36 are further connected a medium drive 

10 device 52 and a network connector 53. The medium drive 

device 52 drives a portable recording medium 54 for access 
to its recorded contents. The portable recording medium 
may be any type of computer-readable recording medium, 
such as a memory card, a floppy disk, a CD-ROM (compact 

15 disk read only memory ) , an optical disk, a magneto-optical 

disk, or the like. The user 51 prestores programs and 
data on the portable recording medium and loads them into 
the memory 33 and the control section 41 when necessary. 
The network connector 53 is connected to a 

20 communications network such as a local area network (LAN) 

and provides data conversion for communications. The 
information equipment 31 receives programs and data via 
the network connector 53 from another device, such as a 
server, and loads them into the memory 33 and the control 

25 section 41 when necessary. 
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FIG. 4 shows computer-readable recording media that 
supplies programs and data to the information equipment 
31 of FIG. 3. The programs and data stored on the portable 
recording medium 54 or in a database 56 of a server 55 
5 are loaded into the information equipment 31. In this 

case, the server 55 produces a propagation signal to 
propagate the programs and data and transmits it through 
an arbitrary transmission medium over a network to the 
information equipment 31, which in turn executes the 

10 programs using the data. 

The file reduction processing by the information 
equipment 31 of FIG. 3 will be described in greater detail 
below with reference to FIGs. 5 through 24. 

First, to determine the importance of files, use 

15 is made of a plurality of file attributes as shown in FIG. 

5 by way of example . The file attributes of FIG. 5 comprise 
file name, creation date, last access date, file type, 
capacity (size) , and owner. These attributes are set up 
for each file. The creation date is the date on which 

20 the corresponding file was created. The last access date 

is the date on which the last access was made to the 
corresponding file. The file type is the sort of data 
the file contains (such as text, moving image, still image, 
voice, etc.). The owner is identification information 

25 for the user to whom that file belongs. 
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In the rule setup section 4 6, application ranking 
and rules for determining priority as shown in FIG. 6 by 
way of example are set up on the file attributes. The 
information of FIG. 6 comprises an application ranking 
5 table 61, a type ranking table 62, and an owner ranking 

table 63. The application ranking table 61 represents 
the order in which the attributes are applied in 
determining the importance of each file. Here, the 
attributes are ranked in the order of last access date, 

10 creation date, capacity, file type, and owner. 

The priority rules represent ranking rules for 
determining the reduction ranking for the files. The 
higher a file ranks, the more preferentially it is deleted. 
Here, for the last access date and creation date, a rule 

15 is set up such that the older a file is, the higher it 

ranks. For the capacity, a rule is set up such that the 
larger a file is, the higher it ranks. For each of the 
file type and owner, a rule is set up such that the ranking 
of the files is determined according to the type ranking 

20 table 62 or the owner ranking table 63 and pointer 

information pointing to each of these tables is stored. 

. The type ranking table 62 defines the ranking of 
the file types. Here, the file types are ranked in the 
order of moving image, still image, voice, text, etc. The 

25 owner ranking table 63 represents the ranking of owners. 
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Here, the owners are ranked in the order of user 1, user 
2, user 3, user 4, and user 5. 

FIG. 7 is a flowchart of the ranking determination 
processing using such priority rules. The priority 
5 processing section 44 uses a priority rule for each 

attribute in the rank order of the attributes set up in 
the attribute ranking table to sort the files in the storage 
section 42 into the ascending order of importance and 
thereby determines the reduction ranking. 

10 The priority processing section 44 first sorts files 

to be processed in the order of last access date beginning 
with the oldest (step SI) and then sorts the files of the 
same last access date in the order of creation date 
beginning with the oldest (step S2) . 

15 The priority processing section 44 next sorts the 

files of the same creation date in the decreasing order 
of capacity beginning with the largest (step S3) and then 
sorts the files of the same capacity according to the 
ranking of file types (step S4) . Finally, the priority 

20 processing section sorts the files of the same file type 

according to the ranking of owners (step S5) . Thus, the 
procedure comes to an end. 

It should be noted that the file attributes shown 
in FIG. 5 and the rules for priority shown in FIG. 6 are 

25 merely exemplary and other file attributes and priority 
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rules can also be set up. For example, by providing an 
edit section 71 in the information equipment 31 as shown 
in FIG. 8, information in the rule setup section 46 can 
be edited (altered) . The edit section 71 is implemented 
5 by a program, allowing the user to edit information in 

the rule setup section 4 6 and set up his or her own rules 
for priority. 

FIG. 9 is a flowchart of the reduction processing 
by the data reduction section 45 when the storage capacity 

10 is found to be insufficient on the occurrence of a request 

for writing in a new file. The data reduction section 
45 first acquires information about free storage space 
in the storage section 42 (step Sll) and then makes a 
comparison between the amount of free storage space and 

15 a predetermined value (step S12) . The default value may 

be the size of a file to be written in. 

When the amount of free space is less than the default 
value, a request is made to the priority processing section 
4 4 for determining the reduction ranking of the files ( step 

20 S13) . In response to this , thepriority processing section 

44 calculates the reduction ranking of the files according 
to the procedure of FIG . 7 , then selects the least important 
file and notifies the data reduction section 45 of it. 
The data reduction section 4 5 deletes the corresponding 

25 file (step S14) . The procedure then returns to step S12. 
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The procedure is repeated until the decision in step S12 
indicates that the amount of free space has reached the 
predetermined value in step S12. 

It will also be possible to determine the reduction 
5 ranking of the files by weighting each file attribute 

according to its importance in advance. FIG. 10 shows 
examples of weight tables that hold such weighting 
information. The weight tables hold weights for values 
of the respective attributes shown in FIG. 5 and are stored 

10 in the rule setup section 46. 

For attributes that can take consecutive values like 
the last access date, creation date and capacity, their 
range of values is divided into a plurality of intervals 
and a weight is set up on each of the intervals. For the 

15 other attributes that take discrete values like the file 

type and owner, a weight is set up on each value. The 
importance of a file decreases as the weight for its 
attribute value increases. 

FIG. 11 is a flowchart of the ranking determination 

20 processing using such weight tables. The priority 

processing section 44 calculates the total of weights for 
the attributes of each file on the basis of weight 
information in the weight tables and then determines the 
reduction ranking accordingly. 

25 The priority processing section 44 first selects 
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one file to acquire attribute values of that file (step 
S21) and then acquires a weight for each attribute value 
from the weight tables to calculate the total of the weights 

(step S22) . After that, the files for which the weights 
5 have already been totalized are sorted in the decreasing 

order of totals (step S23) and a decision is then made 
of the presence or absence of the next file unprocessed 

(step S24) . 

In the presence of the unprocessed file, the 

10 procedure is repeated beginning with step S21. After all 

the files have been sorted, the procedure comes to an end. 
Thus, by repeating the procedure for each of the files 
in the storage section 42, the files can be ranked in order 
of increasing importance. 

15 With the reduction processing as shown in FIG. 9, 

the reduction processing takes precedence over the data 
write processing; thus, the overall processing time will 
increase. Next, a description is given of a method of 
speeding up the processing. 

20 FIG. 12 shows the arrangement of information 

equipment provided with a file monitoring section to speed 
up the reduction processing. In this information 
equipment, a f ilemonitoring section 81 is provided instead 
of the priority processing section 44 of FIG. 3. 

25 The file monitoring section 81, which is implemented 
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by a resident program by way of example, monitors the 
attributes of the respective files all the time. The file 
monitoring section 81 performs the ranking determination 
processing of FIG. 7 or 8 according to the priority rules 
5 in the rule setup section 4 6 during the idle time in the 

processing of reading from/writing into the storage 
section 42 and then stores the results into a file 
information section 82. 

For example, such a file reduction ranking table 

10 as shown in FIG. 13 is createdby sorting the files according 

to the ranking determination processing of FIG. 7. This 
table holds the attributes of the respective files in the 
descending order of reduction ranking and is stored in 
the file information section 82. 

15 FIG. 14 is a flowchart for the reduction processing 

using such a file reduction ranking table. The data 
reduction section 45 first acquires information about the 
amount of free storage space in the storage section 42 
(step S31) , then initializes a counter n representing the 

20 "reduction ranking to one (stepS32) and makes a comparison 

between the amount of free storage space and a 
predetermined value (step S33) . 

When the amount of free storage space is less than 
the default value, the data delete section refers to the 

25 file reduction ranking table to obtain a file name 
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corresponding to the reduction rank n (step s34) and then 
deletes the file having that name (step S35)'. Next, n 
is incremented by one (step S36) and the procedure is then 
repeated beginning with step S33 until the amount of free 
5 storage space reaches the predetermined value. 

According to such reduction processing, since 
reference is simply made to the previously created file 
reduction ranking table, there is no need to calculate 
the reduction ranking for each file as in the processing 
10 of FIG. 9. The reduction processing can therefore be 

speeded up. 

To reserve storage space, it will also be possible 
to delete only a portion of data in a file as opposed to 
deleting all the data. FIG. 15 shows a method to delete 
15 a file partly. In this case, when the storage capacity 

becomes insufficient with the addition of a new file 37, 
a portion of data in each unnecessary file 38 is deleted 
in sequence, thereby reserving storage space required for 
writing in. 

20 FIG. 16 shows the arrangement of information 

equipment having a plurality of reduction processes for 
such part file reduction processing. In the information 
equipment 31 of FIG. 16, the data reduction section 45 
holds a plurality of reduction processes 91 each of which 

25 is based on a respective one of separate processing 
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algorithms. The processing algorithms include data 
compaction, document summarization, file saving, file 
deletion, etc. The reduction processes 91 are each 
installed in the form of a program-described software 
5 component . 

The data compaction is subdivided into reversible 
compaction, irreversible compaction, image information 
degeneracy (color degeneracy, resolution reduction, 
etc.), etc., each of which is installed as a separate 

10 reduction process. The algorithm for document 

summarization may be any one. For example, according to 
a method for document summarization disclosed in 
Unexamined Japanese Patent Publication No. 10 - 207891, 
a summary is created by extracting from a document parts 

1 5 relevant to information to which the document creator calls 

user's attention and information to which the user pays 
attention . 

The file saving is a process of transferring a file 
to a separate storage device in the information equipment 
20 31, a storage device on a network, the portable recording 

medium 54, etc. The file deletion is a process of deleting 
all the data in a file. 

The data reduction section 45 selects suitable files 
for each of the reduction processes 91 to perform as little 
25 data reduction as possible so that the contents of files 
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are retained as much as possible. In this case, the file 
information section 82 is provided with a data reduction 
ranking table in a form similar to the file reduction 
ranking table shown in FIG. 13 and a processing algorithm 
5 ranking table. 

FIG. 17 shows an example of a processing algorithm 
ranking table. In this table are set up the ranks assigned 
to the reduction processes 91, the algorithm names 
(identification information for the processes) and the 

10 types of files to be processed. The file type labeled 

"ALL DATA" indicates that the corresponding algorithm can 
be applied to all types of files. The irreversible 
compaction names CI and C2 correspond to compaction 
algorithms for image data and voice data, respectively. 

15 FIG. 18 is a flowchart for the reduction processing 

using such a processing algorithm ranking table . The data 
reduction section 45 determines a combination of a 
reduction process and a file subjected to data reduction 
on the basis of the application ranking of the reduction 

20 processes entered into the processing algorithm ranking 

table and the reduction ranking of files entered into the 
data reduction ranking table. 

The data reduction section 45 first acquires 
information about free storage space in the storage section 

25 42 (step S41) , then initializes both of a counter m 
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representing the application ranking of a reduction 
process and a counter n representing the reduction ranking 
of data to one (step S42) and makes a comparison between 
the amount of free storage space and a predetermined value 
5 (step 43) . 

If the amount of free storage space is less than 
the predetermined value, the data reduction section 45 
refers to the processing algorithm ranking table to select 
a reduction process corresponding to the rank m (step S44 ) 

10 and then refers to the data reduction ranking table to 

obtain a file name* corresponding to n (step S45) . A check 
is then made as to whether or not the file type associated 
with the selected reduction process involves the type of 
the file of the rank n (step S46) . 

15 If the file type associated with the selected 

reduction process involves the type of the file of the 
rank n, then data inthat file is reduced using the reduction 
process (step S47) . Next, n is incremented by one (step 
S4 8 ) and a comparison is then made between n and the number 

20 of files entered into the data reduction ranking table 

(step S49) . If n is not more than the number of files, 
the procedure returns to step S43. 

If, in step S47, the file type associated with the 
selected reduction process does not involve the file type 

25 of the file of the rank n, then the procedure goes to step 
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S48. Thereby, the next file is selected as a target of 
processing. 

If, in step S49, n is greater than the number of 
files, then m is incremented by one with n = 1 (step S50) 
5 and the procedure returns to step S43. If .the decision 

in step S43 is that the amount of free storage capacity 
is not less than the predetermined value, then the 
procedure comes to an end. 

According to such reduction processing, the 

10 previously created data reduction ranking table can be 

referenced to speed up the processing as in the reduction 
processing in FIG. 14 . Even with a file of low importance, 
a portion of its data can be left and referred to at a 
later time. Particularly, in the case of data reduction 

15 using reversible compaction or file saving, an original 

file can be restored, as required, by data restoration 
processing . 

A file that can be restored is retained in such a 
form as shown in FIG. 19. As shown, when an original file 
20 101 is subjected to data reduction, data relating to the 

file with reduced data is retained with separation into 
a virtual file 102 and real data 103. 

The virtual file 102 holds file information of the 
file after processing and is stored into the storage 
25 section 42 . The file information contains the information 
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of the original file 101, such as file name, type, date 
(creation date, last access date) , and capacity, link 
information (pointer) that points to the real data 103, 
and the processing algorithm name associated with the 
reduction process . 

The file data after processing is not contained in 
the virtual file 102 but is retained in the real data 103. 
For example, in the case of reversible compaction, the 
real data 103 corresponds to compacted data and is stored 
in the storage section 42. In the case of file saving, 
the real data 103 corresponds to data in the original file 
101 and is retained on a medium used for saving. 

FIG . 20 is a flowchart for the restoration processing 
carried out when a file thus retained is called by the 
user. When the user selects a virtual file (step S51), 
the file system 43 first reads in the link information 
and the processing algorithmname from the file information 
for the selected virtual file (step S52) . 

The file system next reads in the real data pointed 
to by the link information (step S53) and selects a 
restoration processing algorithm corresponding to the 
processing algorithmname (step S54) . Finally, the file 
system 43 restores the original file and presents it to 
the user (step S55) . 

FIG. 21 shows the arrangement of information 
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equipment which is provided with a buffer area to speed 
up the data write processing. In this equipment, a fixed 
free area 111 has been reserved beforehand as a buffer 
in the storage section 42 and is used for temporarily 
5 writing in data when the storage capacity is running short . 

The capacity of the buffer area 111 is excluded from the 
storage capacity of the storage section 42. 

FIG. 22 is a flowchart for the reduction processing 
using such a buffer area. After data has been written 

10 into the buffer area, the reduction ranking of the files 

is determined. 

The data reduction section 45 first acquires 
information about free storage space in the storage section 
42 (stepS61) and then makes a comparison between the amount 

15 of free storage space and a required amount of storage 

(step S62) . As the required amount of storage use is made 
of the capacity (size) of a file to be written in by way 
of example. 

If the amount of free storage space is less than 
20 the required amount, then data is first written into the 

free storage sp_ace of the storage section 42, and then 
the remaining data is written into the buffer area 111 
(step S63) . Next, as in step S13 in FIG. 9, a request 
is made to the priority processing section 44 for 
25 determining the ranking and information of a file of the 
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least important is then received (step S64). 

That file is then deleted (step S65) . A comparison 
is made again between the amount of free storage space 
and the required amount (step S66) . The amount of free 
5 storage space in this case corresponds to the total amount 

of deleted data and the required amount corresponds to 
the amount of data stored in the buffer area 111. 

If the amount of free storage space is less than 
the required amount, then the procedure returns to step 

10 S64 . If the amount of free storage space is equal to or 

more than the required amount, then the data in the buffer 
area 111 is written into the free storage space (step 
S67) and then the data in the buffer area 111 is deleted 
(step S68). Thus, the procedure is terminated. If, on 

15 the other hand, the amount of free storage space is more 

than the required amount from the beginning in step S62, 
then all the data is written into the free storage space 
(step S69) and the procedure is terminated. 

According to such reduction processing, when the 

20 free storage space is insufficient, part of data is written 

into the free storage space, then the remaining data is 
written into the buffer area 111 and the reduction 
processing is performed. Therefore, the data writing is 
not deferred until the termination of the reduction 

25 processing, allowing the overall processing time to be 
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reduced. 

Next, a description is given of a method to speed 
up the processing by specifying the time required for the 
data reduction processing. First, the waiting time for 
the start of writing is set. The waiting time may be set 
as a system default value or may be set arbitrarily by 
the user. The data reduction section 45 completes the 
reduction processing during the waiting time. In this 
case, the control section 41 in the storage section 35, 
at the time of idling, sets up a reduction speed table 
in which the reduction speed is recorded for each file 
and stores it into the file information section 82. 

FIG. 23 shows an example of such a reduction speed 
table. In this table, the file names are sorted according 
to the reduction ranking shown in FIG. 13 and the data 
reduction speed is set correspondingly to a combination 
of a file name and a reduction process. Here, processes 
PI, P2, P3 and P4 correspond to identification information 
for the reduction processes 91 shown in FIG. 16. For 
example, when "File7" of the first rank is processed by 
the process PI, data is reduced at a rate of 29K bytes 
per second. 

FIG. 24 is a flowchart for the reduction processing 
using such a reduction speed table. The data reduction 
section 45 calculates a target reduction speed, then makes 
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a comparison between the target reduction speed and each 
reduction speed entered into the table and determines a 
combination of a reduction process and a file of the 
reduction target. 
5 The data reduction section 45 acquires information 

about free storage space in the storage section 42 (step 
S71) and then initializes the counter n, indicating the 
reduction ranking, to one (step S72). 

Next, a target reduction speed a required to make 
10 up a shortage of storage space is calculated based on the 

set waiting time (step S73) . For example, with a waiting 
time of 20 seconds and a shortage of 500K bytes, the 
reduction speed a is calculated by 

a = shortage of storage space/waiting time 
15 = 500 Kb/20 s 

= 25 Kb/s 

Next, a comparison is made between the amount of 
free storage space and a predetermined value (step S74) . 
If the amount of free storage space is less than the 

20 predetermined value, then reference is made to the 

reduction speed table to obtain the reduction speed 
corresponding to the first reduction process for a file 
of rank n and the value of the reduction speed is set in 
b (step S75) . A comparison is then made between a and 

25 b (step S76) . 



26 



If a is more than b, the reduction speed associated 
with that reduction process is less than the target 
reduction speed and hence reference is made to the 
reduction speed table to check whether the reduction speed 
5 associated with the next reductionprocess has been entered 

(step S77) . If so, it is acquired (step S75) and step 
S7 6 is then repeated. On termination of comparison of 
the target reduction speed with the reduction speeds 
associated with all the reduction processes, n is 

10 incremented by one (step S78) to repeat the procedure 

beginning with step S75 for the next file. 

If a is not more than b in step S76, then the file 
name corresponding to rank n is acquired (step S79) . Data 
in the file is reduced by the reduction process 

15 corresponding to the reduction speed b (step S80) . Next, 

n is incremented by one (step S81) and the procedure then 
goes to step S74. The procedure is repeated until the 
decision in step S74 indicates that the amount of free 
storage space has reached the predetermined value. 

20 Note that the reduction speed table need not 

necessarily be provided and information concerning the 
reduction speeds for the files may be added to the file 
reduction ranking table. In this case, the data reduction 
section 45 will perform the reduction processing while 

25 referring to the file reduction ranking table instead of 
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the reduction speed table. 

According to the present invention, a storage device 
for information equipment is provided which permits data 
of high importance to be retained on a preferential basis 
5 and the limitation on its storage capacity to be concealed. 



